A Peep through the Looking Glass: Articulation Points in Lattices
نویسندگان
چکیده
We define as an ’articulation point’ in a lattice an element which is comparable to all the other elements, but is not extremum. We investigate a property which holds for both the lattice of a binary relation and for the lattice of the complement relation (which we call the mirror relation): one has an articulation point if and only if the other has one also. We give efficient algorithms to generate all the articulation points. We discuss artificially creating such an articulation point by adding or removing crosses of the relation, and also creating a chain lattice. We establish the strong relationships with bipartite and co-bipartite graphs; in particular, we derive efficient algorithms to compute a minimal triangulation and a maximal sub-triangulation of a co-bipartite graph, as well as to find the clique minimal separators and the corresponding decomposition.
منابع مشابه
Mini-emulsion preparation, kinetics of reaction and physical properties of acrylic terpolymer lattices
In this study, stable lattices of terpolymer butyl acrylate, methyl methacrylate, and styrene were synthesized by a mini-emulsion polymerization technique using tert-butyl hydroperoxide TBHP/Fe2 /ethylenediaminetetraacetic acid/sodium formaldehyde sulfoxylate redox initiators at room temperature, and the kinetics of the reaction were studied. The reaction rate was obtained from periodic samplin...
متن کاملبررسی ارتباط رفلکسهای تغذیهای و چگونگی تولید همخوانهای زبان فارسی در کودکان فلج مغزی اسپاستیک 10-5 ساله
Background: Cerebral palsy is the term used to describe a movement disorder though to be the result of nonprogressive brain damage. Due to damage to CNS, it is associated with articulation disorder and abnormal feeding reflex. Lack of oral function control and coordination following feeding reflex disorders. Articulation disorders are seen in most of the cerebral palsied patients.This research ...
متن کاملJoe Rozencwajg Homeopathy through the Chinese Looking Glass: Homeosiniatry Revisited Reading excerpt Homeopathy through the Chinese Looking Glass: Homeosiniatry Revisited of Joe Rozencwajg Publisher: Emryss Publisher
متن کامل
Pharmacokinetic Behavior of Theophylline following PEEP in Critically Ill Patients with Acute Lung Injury
The effect of Positive End Expiratory Pressure (PEEP) on the hepatic elimination of low to moderate extraction ratio drugs has not been clearly defined. We prospectively investigated the effect of PEEP on the clearance of theophylline in 30 (20 males and 10 females) intubated critically ill adult patients with acute lung injury/acute respiratory distress syndrome (ALI/ARDS). The Mean (±SD) age ...
متن کامل